Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation
نویسندگان
چکیده
1 This work was performed at Sandia National Laboratories, operated for the U.S. Department of Energy under contract #DE-AC04-76DP00789. 2 This work was partially supported by Sandia National Laboratories under Research Agreement #67-8709. 3 On Faculty Sabbatical to Sandia National Laboratories. Abstract We describe a fine-grained, element-based data migration system that dynamically maintains global load balance on massively parallel MIMD computers, and is effective in the presence of changing work loads. Global load balance is achieved by overlapping neighborhoods of processors, where each neighborhood performs local load balancing. The method supports a large class of finite element and finite difference based applications and provides an automatic element management system to which applications are easily integrated. We test the system’s effectiveness with an adaptive order ( -) refinement Discontinuous Galerkin finite element method for the solution of hyperbolic conservation laws on a 1024-processor nCUBE2. The results show the significant reduction in execution time synergistically obtained by combining the automatic data migration system and the adaptive finite element method.
منابع مشابه
Dynamic load balancing for large-scale adaptive finite element computation
For the parallel computation of partial differential equations, one key is the grid partitioning. It requires that each process owns the same amount of computations, and also, the partitioning quality should be proper to reduce the communications among processes. When calculating the partial differential equations using adaptive finite element methods, the grid and the basis functions adjust in...
متن کاملAutomatic Dynamic Load Balancing for a Crack Propagation Application
Automatic, adaptive load balancing is essential for handling load imbalance that may occur during parallel finite element simulations involving mesh adaptivity, nonlinear material behavior and other localized effects. This paper demonstrates the successful application of a measurement-based dynamic load balancing concept to the finite element analysis of elasto-plastic wave propagation and dyna...
متن کاملLoad Balancing and Communication Optimization for Parallel Adaptive Finite Element Methods
This paper describes predictive load balancing schemes designed for use with parallel adaptive finite element methods. We provide an overview of data structures suitable for distributed storage of finite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichme...
متن کاملParallel Structures and Dynamic Load Balancing for Adaptive Finite Element Computation
An adaptive technique for a partial diierential system automatically adjusts a computational mesh or varies the order of a numerical procedure to obtain a solution satisfying prescribed accuracy criteria in an optimal fashion. We describe data structures for distributed storage of nite element mesh data as well as software for mesh adaptation, load balancing, and solving compressible ow problem...
متن کامل